49B - Sum - CodeForces Solution


math *1500

Please click on ads to support us..

Python Code:

from collections import defaultdict
import math
import re 

f, s = input().split()


def dec_to_base(num,base):      base_num = ""
    while num>0:
        dig = int(num%base)
        if dig<10:
            base_num += str(dig)
        else:
            base_num += chr(ord('A')+dig-10)          num //= base
    base_num = base_num[::-1]      return base_num


max_digit = 0

for digit in f:
    max_digit = max(max_digit, int(digit))
for digit in s:
    max_digit = max(max_digit, int(digit))

max_digit += 1

value = int(f, max_digit) + int(s, max_digit)
value = dec_to_base(value, max_digit)
print(len(value))

C++ Code:

#include <iostream>
#include <algorithm>

int to10(int, int);
int maxDigit(int);

int main(){
    int a, b;
    std::cin >> a >> b;
    int base = std::max(maxDigit(a), maxDigit(b)) + 1;
    int sum = to10(a, base) + to10(b, base);
    int ans = 0;
    while (sum / base != 0){
        ans++;
        sum /= base;
    }
    ans++;

    std::cout << ans;
}

int to10(int num, int base){
    int ret = 0;
    int degree = 1;
    while (num != 0){
        ret += num % 10 * degree;
        degree *= base;
        num = num / 10;
    }
    return ret;
}

int maxDigit(int num){
    int max = -1;
    while (num != 0){
        if (num % 10 > max){
            max = num % 10;
        }
        num = num / 10;
    }
    return max;
}/*1688364595.3779361*/


Comments

Submit
0 Comments
More Questions

1302. Deepest Leaves Sum
1209. Remove All Adjacent Duplicates in String II
994. Rotting Oranges
983. Minimum Cost For Tickets
973. K Closest Points to Origin
969. Pancake Sorting
967. Numbers With Same Consecutive Differences
957. Prison Cells After N Days
946. Validate Stack Sequences
921. Minimum Add to Make Parentheses Valid
881. Boats to Save People
497. Random Point in Non-overlapping Rectangles
528. Random Pick with Weight
470. Implement Rand10() Using Rand7()
866. Prime Palindrome
1516A - Tit for Tat
622. Design Circular Queue
814. Binary Tree Pruning
791. Custom Sort String
787. Cheapest Flights Within K Stops
779. K-th Symbol in Grammar
701. Insert into a Binary Search Tree
429. N-ary Tree Level Order Traversal
739. Daily Temperatures
647. Palindromic Substrings
583. Delete Operation for Two Strings
518. Coin Change 2
516. Longest Palindromic Subsequence
468. Validate IP Address
450. Delete Node in a BST